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(54) Method and apparatus for generating halftone dots for color printing 



(57) Threshold values are generated in order to dis- 
perse isolated dots in an irregular manner when an level 
of an image signal is between a first signal level and a 
second signal level. The first signal level is a level at 
which one isolated dot consisting of one pixel is formed 
in each one-dot area including one halftone dot. and the 
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second signal level is a level at which no isolated dot 
consisting of one pixel is formed in each one-dot area. 
The threshold values are then compared with the image 
signal p to generate a halftone dot signal representing 
halftone dots. 
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Description 

BACKGROUND OF THE iNVENTION 

Field of the Invention 

The present invention relates to a technique of gen- 
erating halftone dots for color printing according to an 
age signal, and are particularly to prevention of moire in 
a color print. 

Description of the Related Art 
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255. At least one pixel is recorded or lit up in each one- 
dot area HA when the level of the image signal is equal 
to 1 . When the level of the image signal is equal to 254, 
at least one pixel remains unrecorded or in a non-lit-up 
state in each one-dot area HA 

Recently, demand for high-speed image output has 
been increasing, and it is desired to lower the output 
resolution Dp while maintaining the number of tones M. 
As clearly shown by Inequality (3) given above, how- 
ever, the number of tones M reproducible by one half- 
tone dot decreases with a decrease in the output 
resolution Dp. 



Fig. 1 shows a relationship between an output res- 
olution Dp [dpi] (dots/inch) of halftone dots and their is 
screen ruling Dh [Ipij (lines/inch). The output resolution 
Dp represents a number of pixels per inch in an output 
image generated by an output device such as an image 
recorder or a printer. As shown in Fig. 1 , the output res- 
olution Dp is equal to the reciprocal of a width of one 20 
pixel PX, or the reciprocal of a pixel pitch. The screen 
ruling Dh represents a number of halftone dots per inch 
in a halftone dot image. As shown in Fig. 1, the screen 
ruling Dh is equal to the reciprocal of the width of a one- 
dot area HA, or the reciprocal of a halftone dot pitch. 2s 
The 'one-dot area HA' here denotes an area in which 
one halftone dot is formed. 

As shown in the bottom of Fig. 1 . a number of pixels 
N included in one one-dot area HA is expressed by 
Equation (1) given below: 30 

N = Dp^/Dh^ (1) 

A number of tones M reproducible by one halftone 
dot is not greater than the number of pixels N included 35 
in one one-dot area HA. as expressed by the following 
Inequality (2): 

M < N (2) 

40 

Equation (1) and Inequality (2) show that a relation- 
ship defined by the following Inequality (3) is held 
between the number of tones M reproducible by one 
halftone dot, the output resolution Dp, and the screen 
ruling Dh: 45 

Dh*VM Dp (3) 

Inequality (3) gives the required output resolution 
Dp to achieve the desired screen ruling Dh and the so 
desired number of tones M. By way of example, in order 
to achieve the screen ruling Dh of 175 Ipi and M=256 
tones. Inequality (3) Indicates that the output resolution 
Dp is required to be not less than 2800 dpi. 

The output resolution Dp is usually set equal to ss 
4000 dpi in the conventional high-quality printing proc- 
ess. This output resolution Dp can sufficiently express 
256 tones in each one-dot area HA. It is here assumed 
that the level of the image signal is in the range of 0 to 



SUMiVIARY OF THE iNVENTION 

Accordingly, an object of the present invention is to 
produce a halftone dot image having a relatively large 
apparent number of tones by a relatively low output res- 
olution. 

Another object of the present invention is to allevi- 
ate moir§ in a color print which is reproduced by over- 
laying a plurality of halftone dot images. 

The present invention is directed to a method of 
generating halftone dots in a plurality of one-dot areas 
in a halftone dot image for use in color printing in 
response to an image signal. The one-dot area is an 
area in which one halftone dot is to be formed. The 
method comprises the steps of: (a) providing threshold 
values to make isolated dots in the halftone dot image to 
be dispersed in an irregular manner when a level of the 
image signal is between a first signal level and a second 
signal level, and (b) comparing the threshold values with 
the image signal, thereby generating a halftone dot sig- 
nal representing the halftone dots. The isolated dots are 
halftone dots each consisting of one pixel separated 
from other halftone dots. The first signal level is a level 
at which one isolated dot is formed in each of the plural- 
ity of one<iot areas, and the second signal level is a 
level at which no isolated dots are formed in the plurality 
of one-dot areas. Since the isolated dots are dispersed 
in an irregular manner when the image signal is 
between the first signal level and the second signal 
level, overlapping of a plurality of such halftone dot pat- 
terns would not cause moir^. The dispersion of the iso- 
lated dots further attains a relative increase in an 
apparent number of tones with a relatively low output 
resolution. 

In a preferred embodiment, the first signal level may 
include a first light-tone level in a light tone range of the 
image signal and a first dark-tone level in a dark tone 
range of the image signal. The first light-tone level is a 
level at which a single pixel is recorded in each of the 
plurality of one-dot areas, and the first dark-tone level is 
a level at which a single pixel is left unrecorded in each 
of the plurality of one-dot areas. The second signal level 
includes a second light-tone level in the light tone range 
of the image signal and a second dark-tone level in the 
dark tone range of the image signal. The second light- 
tone level is a level at which no pixels are recorded in 
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any of the plurality of one-dot areas, and the second 
dark-tone level is a level at which all pixels are recorded 
in all of the plurality of one-dot areas. The halftone dots 
have a specific halftone structure that is defined by a 
screen ruling and a screen angle in a middle tone 5 
between the first light-tone level and the first dark-tone 
level. 

The step (a) may connprise the steps of: preparing 
a threshold pattern for covering a unit block area, the 
threshold pattern comprising a distribution of the thresh- 10 
old values so that the Isolated dots are dispersed in an 
irregular manner when the level of the image signal is 
between the first signal level and the second signal 
level; and reading the threshold values to be compared 
with the Image signal from the threshold pattern. 15 

Alternatively, the step (a) may comprise the steps 
of: preparing a threshold pattern for covering a unit 
block area: and modifying a threshold value included in 
the threshold pattern in an irregular manner when the 
level of the image signal Is between the first signal level 20 
and the second signal level, thereby providing a modi- 
fied threshold value to be compared with the Image sig- 
nal. 

The threshold pattern may Include zero, a value 
smaller by one than the second dark-tone level, and val- 25 
ues ranging from the first light-tone level to the first dark- 
tone level. 

The step of modifying may Include the steps of: 
modifying the threshold value to be a random number 
between the second light-tone level and the first tight- 30 
tone level except the first light-tone level when the 
threshold value read from the threshold pattern Is 
between the second light-tone level and the first light- 
tone level; and modifying the threshold value to be a 
random number between the first dark-tone level and 35 
the second dark-tone level except the second dark-tone 
level when the threshold value read from the threshold 
pattern Is between the first dark-tone level and the sec- 
ond dark-tone level. 

According to an aspect of the present Invention, the 40 
method further comprises the steps of: (c) recording a 
halftone dot image according to the halftone dot signal; 
and (d) printing a plurality of the halftone dot images, 
which are prepared by the steps (a) through (c). one 
over another In respective colors, thereby reproducing a 4s 
color print. 

According to another aspect of the present inven- 
tion, an apparatus for generating halftone dots com- 
prises: threshold providing means for providing 
threshold values to make Isolated dots in the halftone so 
dot image to be dispersed In an Irregular manner when 
a level of the Image signal Is between a first signal level 
and a second signal level; ard a comparator for com- 
paring the threshold values with the Image signal, 
thereby generating a halftone dot signal representing ss 
the halftone dots. 

The present invention is also directed to a computer 
program product for generating halftone dots which 
comprises: a computer readable media; and computer 
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program code means recorded on the computer reada- 
ble media; wherein the computer program code means 
comprises: program code means for causing a compu- 
ter to provide threshold values to make Isolated dots in 
the halftone dot image to be dispersed in an in-egular 
manner when a level of the Image signal Is between a 
first signal level and a second signal level; and program 
code means for causing the computer to compare the 
threshold values with the Image signal, thereby generat- 
ing a halftone dot signal representing the halftone dots. 

These and other objects, features, aspects, and 
advantages of the present Invention will become more 
apparent from the following detailed description of the 
preferred embodiments with the accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows the relationship between a output res- 
olution and a screen ruling; 
Fig. 2 is a table showing details of the lightlng-up 
patterns shown in Figs. 3 16; 
Fig. 3 shows a first standard llghting-up pattern, In 
which one pixel is lit up In each one-dot area; 
Fig. 4 Is a large regional view of Fig. 3; 
Fig. 5 shows a lightlng-up pattern obtained by omit- 
ting lit-up pixels from the first standard llghting-up 
pattern at the ratio of one pixel per two one-dot 
areas; 

Fig. 6 Is a large regional view of Fig. 5; 
Fig. 7 shows a lightlng-up pattern obtained by omit- 
ting lit-up pixels from the first standard llghting-up 
pattern at the ratio of three pixels per four one-dot 
areas: 

Fig. 8 is a large regional view of Fig. 7; 
Fig. 9 shows a second standard lighting-up pattern, 
in which one pixel is lit up in each one-dot area; 
Fig. 10 is a large regional view of Fig. 9; 
Fig. 11 shows a lightlng-up pattern obtained by 
omitting lit-up pixels from the second standard light- 
lng-up pattern at the ratio of four pixels per five one- 
dot areas; 

Fig. 12 Is a large regional view of Fig. 1 1 ; 
Fig. 13 shows a lighting-up pattern obtained by lay- 
ing the lighting-up patterns of Figs. 3 and 9 one 
over the other; 

Rg. 14 Is a large regional view of Fig. 13; 
Fig. 15 shows a lighting-up pattern obtained by lay- 
ing the lighting-up patterns of Figs. 7 and 1 1 one 
over the other; 

Fig. 16 is a large regional view of Fig. 15; 
Fig. 17 Is a graph showing wave number vectors 
related to the moires in the lighting-up pattern of 
Fig. 16; 

Fig. 18 shows llghting-up patterns In the preferred 
embodiment of the present invention; 
Fig. 19 is a block diagram Illustrating the structure 
of a halftone dot generator given as a first embodi- 
ment of the present Invention; 



3 



BNSOOCID: <EP_0805588A2J_> 




EP0 805 



Fig. 20 is a table showing the details of the lighting- 
up patterns of Figs. 21-24 In the first embodiment; 
Fig. 21 shows a lighting-up pattern obtained by 
irregularly omitting some lit-up pixels at the ratio of 
1/2 from the first standard lighting-up pattern; s 
Fig. 22 shows a lighting-up pattern obtained by 
irregularly omitting some lit-up pixels at the ratio of 
3/4 from the first standard lighting-up pattern; 
Fig. 23 shows a lighting-up pattern obtained by 
irregularly omitting some lit-up pixels at the ratio of io 
4/5 from the second standard lighting-up pattern; 
Fig. 24 shows a lighting-up pattern obtained by lay- 
ing the lighting-up patterns of Figs, 22 and 23 one 
over the other; 

Fig. 25 is a block diagram illustrating the structure 75 
of a halftone dot generator as a second embodi- 
ment according to the present invention; 
Fig. 26 shows an example of available lighting-up 
patterns in the second embodiment; 
Fig. 27 shows another example of the available 20 
lighting-up patterns in the second embodiment; and 
Fig. 28 is a block diagram showing the structure of 
a printing system. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 25 

A. Lighting-up Patterns 

The number of tones of a halftone dot image can be 
increased by using a set of plural halftone dots to 30 
express the tones. This method may, however, cause 
moires in a color print which is generated by overprint- 
ing the halftone dot images for the primary colors. The 
following describes examples of halftone dot patterns 
obtained by using a set of plural halftone dots to express 3s 
the tones. In this specification, the halftone dot patterns 
are also referred to as "lighting-up patterns'* and the pix- 
els to be recorded are referred to as "lit-up pixels" 
because they are to be exposed by light beams in an 
optical image recording device. Fig. 2 is a table showing 40 
the details of the lighting-up patterns of Figs. 3-16. 

Fig, 3 shows a lighting-up pattern where one pixel is 
lit up in each one-dot area white using a unit block UB1 
having a screen angle 0 of 0°. This pattern will be here- 
inafter referred to as first standard lighting-up pattern. 45 
The unit block UB1 is an area covered by one threshold 
pattern, which is used to generate a halftone dot image 
signal from a multi-tone image signal The threshold pat- 
tern is also referred to as 'screen pattern'. The unit block 
UB1 has a size corresponding to two one-dot areas HA. so 
Since the unit block UB1 has the size of 13x13 pixels, 
the one-dot area HA includes (13x13)/2 = 84.5 pixels. 
The halftone dot pitch is accordingly given as V84.5 « 
9.19 pixels. The screen ruling Dh is equal to the output 
resolution Dp divided by a halftone dot pitch [pixels], ss 
When the output resolution Dp is assumed to be 1500 
dpi, the exact screen ruling in the lighting-up pattern of 
Fig. 3 is given as 1500/9.19 « 163 [Ipi]. Fig. 4 is a large 
regional view showing the lighting-up pattern of Fig. 3 
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over a wider area. 

The above relationship between the unit block UB1 
and the one-dot area HA is only an example. The light- 
ing-up patterns discussed below are also only for the 
illustrative purpose. The screen angle 6 and the screen 
ruling define the periodicity of the screen structure as 
discussed below, and is thus important when a plurality 
of lighting-up patterns are laid one upon another to pro- 
duce a color print. 

Fig. 5 shows a lighting-up pattern obtained by regu- 
larly omitting some lit-up pixels from the first standard 
lighting-up pattern shown in Fig. 3 at the ratio of one 
pixel per two one-dot areas, which will be simply 
referred to as the ratio of 1/2. It is clearly understood 
that the screen angle 0 is substantially equal to 0** in the 
lighting-up pattern of Fig. 5 and that the screen ruling 
thereof is V2 times as large as the screen ruling of the 
first standard halftone pattern shown in Fig. 3. The light- 
ing-up pattern of Fig. 5 has a significantly different peri- 
odicity of the screen structure, which is defined by the 
screen angle and the screen ruling, from that of the orig- 
inal first standard lighting-up pattern. Fig. 6 is a large 
regional view of Fig. 5. 

The lighting-up pattern shown in Figs. 5 and 6 
appears when a desired number of tones M is repro- 
duced by a set of plural one<Jot areas with the output 
resolution lower than that of the first standard lighting- 
up pattern. Namely the lighting-up pattern of Figs. 5 and 
6 is obtained by omitting some lit-up pixels in a regular 
manner at the ratio of one pixel per two one-dot areas 
when the tone level of the image signal is approximately 
1/M. The 'tone level' in this specification denotes the 
image signal level which is normalized to have the 
range of 0 to 1 . In case that the tone level of the image 
signal is approximately (M-1)/M, a pattern of non-lit-up 
pixels is obtained as an inversion of the lighting-up pat- 
tern of Figs. 5 and 6. The isolated lit-up pixels each con- 
sisting of only one pixel, and the isolated non-lit-up 
pixels each consisting of only one pixel, are hereinafter 
referred to as 'isolated dots'. 

As discussed previously, the lighting-up pattern of 
Figs. 5 and 6 has the screen structure of a significantly 
different periodicity from that of the original first stand- 
ard lighting-up pattern shown in Figs. 3 and 4. In other 
words, halftone dots having the screen structure of a 
significantly different periodicity from that of the original 
standard lighting-up pattern are obtained by regularly 
omitting some original isolated dots when the tone level 
of the image signal is approximately 1/M or (M-1)/M. 

Rg. 7 shows a lighting-up pattern obtained by regu- 
larly omitting some lit-up pixels from the first standard 
lighting-up pattern shown in Fig. 3 at the ratio of 3/4. It is 
clearly understood that the screen angle 9 is substan- 
tially equal to 45** in the lighting-up pattern of Fig. 7 and 
that the screen ruling thereof is twice as large as the 
screen ruling of the first standard halftone pattern 
shown in Fig. 3. Fig. 8 is a large regional view of Fig. 7. 

The lighting-up pattern shown in Figs. 7 and 8 is 
obtained by regularly omitting some original isolated 
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points when the tone level of the image signal is approx- 
imately 1/M. This lighting-up pattern also has the screen 
structure of a significantly different periodicity from that 
of the original first standard lighting-up pattern shown in 
Fig. 3. 

Fig. 9 shows a lighting-up pattern where one pixel is 
lit up in each one-dot area while using a unit block UB2 
having a screen angle 8 of approximately 1 S"*. This pat- 
tern will be hereinafter referred to as second standard 
lighting-up pattern. The unit block UB2 has a size of 
1 04x4 pixels and Includes five one-dot areas. Each one- 
dot area accordingly includes (104x4)/5 = 83.2 pixels. 
The halftone dot pitch is thus given as V83.2 « 9.1 2 pix- 
els. When the output resolution is assumed to be 1 500 
dpi, the exact screen ruling in the lighting-up pattern of 
Fig. 9 is given as 1500/9.12 « 164 Ppi]. The first stand- 
ard lighting-up pattern shown in Fig. 3 and the second 
standard lighting-up pattern shown in Fig. 9 have sub- 
stantially identical one-dot area size and screen ruling, 
and thus represent equivalent patterns having different 
screen angles. Fig. 10 is a large regional view showing 
the lighting-up pattern of Fig. 9 over a wider area. 

The tighting-up pattern shown in Fig. 9 is obtained 
by repeatedly arranging the unit block UB2 in such a 
manner that the positions of the adjoining unit blocks 
UB2 are shifted from each other by 21 pixels In a sub- 
scanning direction x. 

Fig. 1 1 shows a lighting-up pattern obtained by reg- 
ularly omitting some lit-up pixels from the second stand- 
ard lighting-up pattern shown in Fig. 9 at the ratio of 4/5. 
In the pattern of Fig. 1 1 , the screen angle 6 is substan- 
tially equal to 41 .S"" and the screen ruling is V5 times as 
large as the screen ruling of the second standard half- 
tone pattern shown in Fig. 9. Fig. 12 is a large regional 
view of Fig. 11. 

The lighting-up pattern shown in Figs. 1 1 and 12 is 
obtained by regularly omitting some original isolated 
points shown in Figs. 9 and 10 when the tone level of 
the image signal is approximately 1/M. This lighting-up 
pattern has the screen structure of a significantly differ- 
ent periodicity from that of the original second standard 
lighting-up pattern. 

As discussed above, when a desired number of 
tones M are reproduced by a set of plural one-dot areas 
with a low density of output scanning lines, regular 
omission of the original isolated dots from the plurality of 
halftone dots significantly changes the periodicity of the 
screen structure of the original lighting-up pattern. Such 
a significant change in the periodicity of the screen 
structure causes a problem especially when a plurality 
of halftone dot images are laid one upon another to 
reproduce a color print as discussed below. 

Fig. 13 shows a lighting-up pattern obtained by lay- 
ing the first standard lighting-up pattern of Fig. 3 and the 
second standard lighting-up pattern of Fig. 9 one over 
the other. Fig. 14 is a large regional view of Fig. 13. 
These standard light'ng-up patterns have substantially 
identical screen rulings. 163 [Ipi] and 164 [Ipi]. and the 
screen angles thereof are 45** and 15°. It is generally 



known that the screen angle difference of about 30"* pre- 
vents moires in a printed image. As clearly shown in Rg. 
14, no moires over a wide area are observed when 
these standard lighting-up patterns are laid one over the 
5 other. 

Fig. 15 shows a lighting-up pattern obtained by lay- 
ing the lighting-up patterns of Figs. 7 and 11 one over 
the other. Fig. 16 is a large regional view of Fig. 15. As 
described before, the lighting-up pattern of Fig. 7 is 

10 otrtained by regularly omitting some lit-up pixels from 
the first standard pattern at the ratio of 3/4, whereas the 
lighting-up pattern of Fig. 11 is obtained by regularly 
omitting some lit-up pixels from the second standard 
pattern at the ratio of 4/5. Observation of Fig. 1 6 proves 

IS that moires having a size of several halftone dots occur 
when these halftone dot images are laid one over the 
other. 

Fig. 17 is a graph showing wave number vectors 
related to the moires in the pattern of Fig. 16. The wave 

20 number vectors denotes a vector whose length is equal 
to the reciprocal of a cycle of a repeated pattern and 
whose direction is equivalent to a direction defined by 
the screen angle 0. In the screen pattern, the 'reciprocal 
of a cycle of the repeated pattern' is equal to the screen 

25 ruling. The 'direction equivalent to that defined by the 
screen angle 0' includes various directions defined by 
the sum of the screen angle 9 and any integral multiple 
of 90°. When three wave number vectors V3. V9, and 
V75. form a closed loop as shown in Fig. 1 7(A), no sec- 

30 ondary moir6 is observed. The secondary moir6 is 
defined to be a moir6 which occurs when three lighting- 
up patterns are laid one upon another. The vector V3 is 
a wave number vector in the first standard lighting-up 
pattern shown in Fig. 3. and the vector V9 is a wave 

35 number vector in the second standard lighting-up pat- 
tern shown in Fig. 9. The third vector V75. is a wave 
number vector in a lighting-up pattern whose screen rul- 
ing is substantially equal to that of the standard lighting- 
up pattern and whose screen angle 8 is 75°. 

40 Vectors V7 and V1 1 encircled in the drawings of 
Figs. 17(A) and 17(B) are wave number vectors for the 
lighting-up patterns of Figs. 7 and 1 1 , which are laid one 
over the other in Figs. 1 5 and 1 6. A difference vector Vm 
(see Fig. 17(B)) between these vectors V7 and V1 1 

45 accordingly represents a wave number vector for the 
moires of Figs. 15 and 16. The length of the wave 
number vector is equal to the reciprocal of its repeating 
cycle. The smaller value of the wave number vector Vm 
for the moires lengthen the repeating cycle of the moi- 

50 res. whereby the moires cover the wider area. When 
there is a smalt difference between the wave number 
vectors V7 and V1 1 of the two overlapped lighting-up 
patterns as shown in Fig. 17(B), the wave number vec- 
tor Vm for the moires is small and the moires thereby 

55 become conspicuous. 

As described above, when the lighting-up patterns 
whose original Isolated dots are regularly omitted are 
laid one upon another in order to reproduce a desired 
number of tones M by a set of plural halftone dots, the 
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image tends to cause moires over a wide area. 

Fig. 18 show lighting-up patterns of 3x3 array of 
one-dot areas at some image signal levels. The straight 
line in the center of Fig. 18 represents the level of an 
input image signal Im, which is assumed here to have a s 
minimum value of 0 and a maximum value of 255. 

When the level of the input image signal Im is equal 
to zero, no lit-up pixels are formed as shown in Fig. 
18(A). When the level of the input image signal Im is 
equal to a predetermined lower threshold N1, on the io 
other hand, one halftone dot consisting of one pixel is 
formed in each one-dot area as shown in Fig. 18(C). In 
case that the level of the input image signal Im satisfies 
0< lm<N1. an irregular pattern with some lit-up pixels 
irregularly omitted from the lighting-up pattern of Fig. is 
18(C) is formed as shown in Fig. 18(B). The omission of 
some of the lit-up pixels increases the number of tones 
to be expressed by a set of plural one-dot areas. More 
concretely, there are eight intermediate patterns having 
different tones between the pattern of Fig. 18(A) and 20 
that of Fig. 18(C). whereas there are no intermediate 
patterns if the lit-up pixels may not be omitted partly. 
The 'irregularity of omission' prevents moires in a wide 
area as described before. 

In case that the level of the input image signal Im 25 
exceeds the lower threshold N1 , a halftone dot in each 
one-dot area expands with a rise in the level of the input 
image signal Im. like the conventional halftone dots. 
Especially when the level of the input image signal Im is 
equal to 127, which is a median of the image signal 30 
level, tidy halftone dots having a halftone dot area rate 
of about 50 % are formed as shown in Fig. 18(D). as is 
the case with the conventional halftone dot formation. 

When the level of the input image signal Im is equal 
to a predetermined upper threshold N2, one non-lit-up 35 
portion consisting of one pixel is formed in each one-dot 
area as shown in Fig. 18(E). The lit-up portions of one 
pixel shown in Fig. 18(C) and the non-lit-up portions of 
one pixel shown in Fig. 18(E) are referred to as 'isolated 
dots'. In case that the level of the input image signal Im 40 
is equal to 255, no non-lit-up portions are formed but 
every one-dot area is filled out as shown in Fig. 18(G). 
When the level of the input image signal Im satisfies 
N2<lm<255, on the other hand, an irregular pattern is 
formed as shown in Fig. 18(F) where some non-lit-up 45 
pixels are irregularly omitted from the lighting-up pattern 
of Fig. 18(E). 

In this specification, the tones expressed by the 
input image signal Im whose level is relatively close to 
the minimum value '0' are referred to as 'light tones', so 
whereas those expressed by the input image signal Im 
whose level is relatively close to the maximum value 
'255' are referred to as 'dark tones'. The range of the 
image signal Im satisfying 0<lm<N1 is referred to as 
'extremely light tone level', and the range satisfying 55 
N2<lm<255 as 'extremely dark tone level*. The range of 
the image signal Im satisfying Nl£lm<N2 is referred to 
as 'medium tone' or 'medium tone level'. 

The lighting-up pattern in the extremely light tone 



level (Fig. 18(B)) and the lighting-up pattern in the 
extremely dark tone level (Fig. 18(F)) have the common 
characteristic of having 'irregularly omitted isolated 
dots*. The lower threshold N1 and the upper threshold 
N2 respectively correspond to first signal level in light 
tones' and first signal level in dark tones' of the claimed 
invention. The minimum value '0' and the maximum 
value '255' of the input image signal Im respectively cor- 
respond to 'second signal level in light tones' and the 
'second signal level in dark tones' in the claimed inven- 
tion. The lighting-up patterns of Figs. 18(B) and 18(F) 
are obtained by irregularly dispersing the isolated dots, 
or by irregularly omitting part of the isolated dots in the 
first signal level when the input image signal is between 
the first signal level and the second signal level. 

In the medium tone level of the image signal Im, 
which is expressed by N1^1m<N2. each halftone dot 
includes at least one lit-up pixel. The lighting-up pattern 
in this level is not so much different from that of the con- 
ventional halftone dots. A screen structure, which is 
defined by a screen angle and a screen ruling, is thus 
clearly observable in a halftone dot image of this 
medium tone level as shown in, for example. Fig. 18(D). 

The following embodiments are examples of the 
method and apparatus for achieving the lighting-up pat- 
terns shown in Fig. 18. 

B. First Embodiment 

Fig. 19 is a block diagram illustrating the structure 
of a halftone dot generator as a first embodiment of the 
present invention. The halftone dot generator includes a 
CPU 30. a main memory (ROM and RAM) 32, a floppy 
disk unit 34, an SPM (Screen Pattern Memory) 36. a 
sub-scanning address counter 38, a main scanning 
address counter 40, and a comparator 42. The halftone 
dot generator further includes an exposure device (not 
shown) for recording a halftone dot image on a record- 
ing medium with a light beam. The SPM 36 stores a 
threshold pattern in a unit block. A plurality of threshold 
patterns are stored in the floppy disk unit 34, and one of 
the plurality of threshold patterns is selected and trans- 
ferred to the SPM 36. 

The SPM corresponds to threshold pattern memory 
of the claimed invention, and the two address counters 
38 and 40 correspond to reading means of the claimed 
invention. 

The sub-scanning address counter 38 receives a 
sub-scanning start signal Rx and a sub-scanning clock 
signal Cx. The sub-scanning start signal Rx generates 
one pulse when a sub-scanning coordinate of the light 
beam is reset to an Initial position. The sub-scanning 
clock signal Cx generates one pulse each time when 
the sub-scanning coordinate of the light beam is 
updated. The sub-scanning address counter 38 gener- 
ates the sub-scanning coordinate of the light beam 
within the unit block in response to these signals Rx and 
Cx. and supplies the sub-scanning coordinate as a sub- 
scanning address to the SPM 36. In a similar manner. 
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the main scanning address counter 40 generates a 
main scanning coordinate of the light beam within the 
unit block in response to a main scanning start signal Ry 
and a main scanning clock signal Cy. and supplies the 
main scanning coordinate as a main scanning address 
to the SPM 36. One threshold value Ss Is read from the 
threshold pattern stored in the SPM 36 according to the 
addresses given by the two address counters 38 and 
40, and is supplied to the comparator 42. 

The comparator 42 compares the threshold value 
Ss with the input image signal Im and generates a 
binary output data based on the result of comparison. 
The binary output data is also referred to as 'exposure 
signal' or 'halftone signal'. The level of the binary output 
data is defined as: 

H level indicating exposure or tight up when Ss < 
Im; and 

L level indicating non-exposure or no light up when 
Im ^ Ss. 

In case that the input image signal I m is in the range 
of 0 to 255, the threshold value Ss ranges from 0 to 254. 

Fig. 28 is a block diagram showing the structure of 
a printing system. The printing system includes the half- 
tone dot generator 100. an exposure unit 102. and a 
printer 104. The exposure device 102 exposes a photo- 
sensitive recording medium, for example, a photosensi- 
tive film, with a light beam in response to the binary 
output data Sout. and thereby generates halftone dot 
images 106 of respective color separations Y, M, C, and 
K on the recording medium. The printer 104 reproduces 
a color print using the halftone dot images 106 with the 
respective color inks. Alternatively, a color print may be 
directly made with the printer in response to the binary 
output data Sout for the respective color separations 
which are supplied from the halftone dot generator 100 
to the printer 104. 

Fig. 20 is a table showing the details of the lighting- 
up patterns of Figs. 21-24 in the first embodiment. Fig. 
21 shows a lighting-up pattern obtained by irregularly 
omitting some lit-up pixels at the ratio of 1/2 from the 
first standard lighting-up pattern shown in Fig. 3. An 
area defined by the solid line in the drawing of Fig. 21 
represents an outline of a unit block. The threshold pat- 
tern stored in the SPM 36 is used to allocate threshold 
values to the respective pixels included in this unit block. 
The unit block includes about 200 one-dot areas. It is 
preferable that one unit block includes several hundreds 
of one-dot areas. Although the larger size of the unit 
block favorably enhances the irregularity, the exces- 
sively large size of the unit block is not preferable from 
the viewpoint of the required capacity of the SPM 36. 

Fig. 21 shows an example of the available lighting- 
up patterns when the input image signal Im satisfies 
0<lm<N1. The pattern of Fig. 21 is a concrete example 
of the lighting-up pattern shown in Fig. 18(B) discussed 
above. When the level of the input image signal Im is 
equal to the lower threshold N1. one iit-up portion con- 



sisting of one pixel is formed in each one-dot area (Fig. 
18(C)). A further increase in level of the input image sig- 
nal Im makes each halftone dot to have a plurality of pix- 
els, instead of one isolated dot consisting of one pixel. 

5 The lighting-up pattern obtained when the input 

image signal im is in the extremely dark tone level 
(N2<lm<255) has isolated dots of non-lit-up pixels irreg- 
ularly dispersed in a similar manner to Fig. 21. In the 
medium tone level, the screen structure defined by the 

10 screen angle and the screen ruling is clearly observable 
as illustrated in Fig. 18(D). 

A concrete threshold pattern for achieving the light- 
ing-up pattern as shown in Fig. 21 can readily be made 
by those having ordinary skill in the art from the charac- 

15 teristics of the lighting-up patterns discussed above and 
is thus not specifically described here. 

Fig. 22 shows a lighting-up pattern obtained by 
irregularly omitting some lit-up pixels at the ratio of 3/4 
from the first standard lighting-up pattern shown in Fig. 

20 3. Fig. 23 shows a lighting-up pattern obtained by irreg- 
ularly omitting some lit-up pixels at the ratio of 4/5 from 
tiie second standard lighting-up pattern shown in Fig. 9. 

Fig. 24 shows a lighting-up pattern obtained by lay- 
ing the lighting-up patterns of Figs. 22 and 23 one over 

25 the other. Fig. 24 corresponds to Fig. 16 discussed 
above, as clearly understood from the comparison 
between the tables of Fig. 20 and Fig. 2. Unlike the 
example shown in Fig. 16, no moires are observed in 
the overlapped lighting-up patterns of Fig. 24. This is 

30 ascribed to the irregular dispersion of the non-lit-up 
pixel positions in the lighting-up patterns of Figs. 22 and 
23. The lighting-up patterns of Figs. 22 and 23 accord- 
ingly do not have the characteristic of generating a 
screen structure different from the original screen struc- 

35 ture due to the omission of the lit-up pixels, which has 
been explained with the drawings of Figs. 3 through 12. 
This can be explained with wave number vectors. In the 
lighting-up patterns of Figs. 22 and 23, since the non-lit- 
up pixel positions are irregularly dispersed, no wave 

40 number vectors corresponding to the wave number vec- 
tors V7 and V1 1 shown in Fig. 17 are established and 
no moir6 wave number vector Vm is thereby generated 
as their difference. No generation of the moir6 wave 
number vector Vm implies no generation of moires in 

45 the image. 

C. Second Embodiment 

Fig. 25 is a block diagram illustrating the structure 
so of a halftone dot generator as a second embodiment 
according to the present invention. The halftone dot 
generator of the second embodiment includes an 
upper/lower threshold register 50 for tone interpolation, 
a tone interpolation decision unit 52 for input image val- 
55 ues, and a random number allocating unit 54 for thresh- 
old values, in addition to the constituents shown in Rg. 
20. The upper/lower threshold register 50 stores a lower 
threshold N1 and an upper threshold N2 for tone inter- 
polation, which are read from tine floppy disk unit 34. 
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The upper/lower threshold register 50. the tone 
interpolation decision unit 52, and the random number 
allocating unit 54 correspond to threshold value modifi- 
cation means or threshold value interpolating means of 
the claimed invention. 

The halftone dot generator shown in Fig. 25 modi- 
fies the threshold values Ss with random numbers in 
order to irregularly disperse the positions of the lit-up 
pixels to be omitted in the range of the extremely light 
tone level (that is, 0<lm<N1) and Irregularly disperse the 
positions of the non-llt-up pixels to be omitted in the 
range of the extremely dark tone level (that Is, 
N2<lm<255). In order to achieve such dispersion, 

threshold values of 0, N1, N1+1, N1+2 N2-1, N2. and 

254 are allocated to the threshold pattern stored in the 
SPM 36. Namely no threshold values exist In the range 
of 1 to (N1-1) and the range of {N2+1) to 253. 

The threshold values in the range of 1 to (N1-1) are 
replaced with the minimum threshold value of '0* in the 
threshold pattern. The number NO of the minimum 
threshold values '0* is given by the following Equation 
(4): 

N0 = Mpx (N1-1)/255 (4) 

wherein Mp denotes the total number of pixels included 
in one unit block. 

The threshold values In the range of (N2+1) to 253 
are r^laced with the maximum threshold value of '254' 
in the threshold pattern. The number N254 of the maxi- 
mum threshold values '254' is given by the following 
Equation (5): 

N254 = Mp X (N2-1)/255 (5) 

The lower threshold N1 and the upper threshold N2 
are supplied from the upper/lower threshold register 50 
to the tone interpolation decision unit 52 and the ran- 
dom number allocating unit 54. The tone interpolation 
decision unit 52 is a window comparator and outputs a 
tone interpolation signal to the random number allocat- 
ing unit 54. The tone interpolation signal has the level 'V 
when the input image signal Im satisfies either 0<lm<N1 
or N2<lm<255. The tone interpolation signal has the 
level '0', on the other hand, when the input image signal 
Im is in the medium tone level of N1<lm^N2. The ran- 
dom number allocating unit 54 does not carry out the 
tone Interpolation but directly transfers the threshold 
value Ss read from the SPM 36 to the comparator 42 
when the tone Interpolation signal has the level '0'. In 
other words, the comparator 42 compares the threshold 
value Ss read from the SPM 36 directly with the input 
image signal Im and generates the binary output data, 
when the Input Image signal Im satisfies N1^lm^N2. 

When the tone interpolation signal has the level *r, 
that is, when the input image signal Im satisfies either 
0^lm<N1 or N2<lm<255, on the other hand, the random 
number allocating unit 54 modifies the threshold value 
Ss read from the SPM 36 and generates a modified 



threshold value Ss*. 

By way of example, when the input Image signal Im 
satisfies 0^lm<N1, the modified threshold value Ss' Is 
generated according to the following logic: 
s {Ss' = rand(N1) when the original threshold 

value Ss is equal to 0}. 

wherein rand(NI) denotes a random number integer In 
the range of 0 to (N1-1). As discussed previously, the 
threshold pattern stored in the SPM 36 includes NO 

10 pieces of the threshold values '0'. The number NO of the 
threshold values *0* are modified according to the above 
logic, and the modified threshold values Ss' in the range 
of 0 to (N1-1) are generated In an irregular manner 
accordingly. The comparator 42 receives the modified 

15 threshold values Ss'; compares each modified threshold 
value Ss' with the Input image signal Im; and generates 
the binary output data. 

When the input image signal Im satisfies 
N2<lm<255, on the other hand, the modified threshold 

20 value Ss' is generated according to the following logic: 
{Ss' = Ss - rand(255-N2) when the original 
threshold value Ss is equal to 254}. 

As a result, the modified threshold values Ss' in the 
range of (N2+1) to 254 are generated in an irregular 

25 manner. The comparator 42 receives the modified 
threshold values Ss'; compares each modified threshold 
value Ss' with the input image signal Im; and generates 
the binary output data. 

As discussed above, the halftone dot generator 

30 shown in Fig. 25 modifies the threshold values Ss In 
order to disperse the isolated dots in an irregular man- 
ner in the ranges of 0^lm<N1 and N2<lm^55. The first 
range of 0^lm<N1 is between a level of lm-0 at which 
any Isolated lit-up dots are formed and another level of 

35 ImsNI at which one isolated lit-up dot is formed in each 
one-dot area. The second range of N2<lm<255 is 
between a level of lm=N2 at which one Isolated non-lit- 
up dot is formed in each one-dot area and another level 
of lm=255 at which any isolated non-llt-up dots are 

40 formed. In other words, the halftone dot generator mod- 
ifies the threshold values in the ranges of the image sig- 
nal from a first signal level at which one isolated dot is 
formed to a second signal level at which any Isolated 
dots are formed. 

45 The functions of the respective elements 36 
through 54 in the halftone dot generator of Fig. 25 may 
be implemented by computer programs that are stored 
In the main memory 32 and executed by the CPU 30. 
The computer programs may be store on a computer 

50 readable storage medium such as floppy disks and CD- 
ROMs, and transferred to another external storage 
device or the main memory 32 of the computer system. 
Alternatively the computer programs may be supplied 
from a program supply apparatus to the computer sys- 

55 tem via a communication lines. 

Like the first embodiment, the halftone dot genera- 
tor shown in Fig. 25 irregularly disperses the isolated 
dots, and thereby prevents moires from occurring due to 
the omission of the Isolated dots when a plurality of half- 
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tone dot images are laid one upon another. 

In the second embodiment, not all but some of the 
plural halftone dot images for one color print may be 
produced by omitting some isolated dots in a regular 
manner. Rg. 26 shows an example of the available light- 
ing-up patterns in the second embodiment The lighting- 
up pattern of Fig. 26 is obtained by laying the pattern of 
0=45° shown in Fig. 20 and another pattern of 6=15°. 
The pattern of 0=45° is formed by 'regularly' omitting lit- 
up pixels from the first standard lighting-up pattern of 
Fig. 3 at the ratio of 3/4. The pattern of e=15° is formed 
by 'irregularly' omitting lit-up pixels from the second 
standard lighting-up pattern of Fig. 9 at the ratio of 4/5 
by the halftone dot generator of Fig. 25. Unlike the pat- 
tern of Fig. 16, no moires are observed in the pattern of 
Fig. 26. 

Fig. 27 shows another example where the 'regular 
lighting-up pattern* and the 'irregular lighting-up pattern' 
of Fig. 26 are exchanged. Namely the lighting-up pat- 
tern of Fig. 27 is obtained by laying the pattern which is 
formed by 'irregularly' omitting lit-up pixels from the 
standard lighting-up pattern of 6=45° at the ratio of 3/4 
over the pattern which is formed by 'regularly' omitting 
lit-up pixels from the standard lighting-up pattern of 
6=15** at the ratio of 4/5. In the example of Fig. 27, no 
moires are observed due to the overlapping of the half- 
tone dot images. 

As discussed above, the moires as shown in Fig. 1 6 
can be alleviated effectively by irregularly dispersing the 
isolated dots in one of the plural lighting-up patterns that 
are laid one upon another. 

Although the present invention has been described 
and illustrated in detail, it is clearly understood that the 
same is by way of illustration and example only and is 
not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms 
of the appended claims. 

Claims 

1. A method of generating halftone dots in a plurality 
of one-dot areas in a halftone dot image for use in 
color printing in response to an image signal, said 
one-dot area being an area in which one halftone 
dot is to be formed, said method comprising the 
steps of: 



70 



(b) comparing said threshold values with said 
image signal, thereby generating a halftone dot 
signal representing said halftone dots. 

5 2. A method in accordance with claim 1 , wherein 



said first signal level includes a first light-tone 
level in a light tone range of said image signal 
and a first dark-tone level in a dark tone range 
of said image signal, said first light-tone level 
being a level at which a single pixel is recorded 
in each of said plurality of one-dot areas, said 
first dark-tone level being a level at which a sin- 
gle pixel is left unrecorded in each of said plu- 
rality of one-dot areas; 

said second signal level includes a second 
light-tone level in the light tone range of said 
image signal and a second dark-tone level in 
the dark tone range of said image signal, said 
second light-tone level being a level at which no 
pixels are recorded in any of said plurality of 
one-dot areas, said second dark-tone level 
being a level at which all pixels are recorded in 
all of said plurality of one-dot areas; and 
said halftone dots have a specific halftone 
structure that is defined by a screen ruling and 
a screen angle in a middle tone between said 
first light-tone level and said first dark-tone 
level. 



15 



20 



25 



30 



35 



40 



45 4, 



A method in accordance with claim 1 , wherein said 
step (a) comprises the steps of: 

preparing a threshold pattern for covering a 
unit block area, said threshold pattern compris- 
ing a distribution of said threshold values so 
that said isolated dots are dispersed in an irreg- 
ular manner when the level of said image signal 
is between said first signal level and said sec- 
ond signal level; and 

reading said threshold values to be compared 
with said image signal from said threshold pat- 
tern. 

A method in accordance with claim 1 , wherein said 
step (a) comprises the steps of: 



(a) providing threshold values to make isolated 
dots In the halftone dot image to be dispersed 
in an irregular manner when a level of said 
image signal is between a first signal level and 
a second signal level, said isolated dots being 
halftone dots each consisting of one pixel sep- 
arated from other halftone dots, said first signal 
level being a level at which one isolated dot is 
formed in each of said plurality of one-dot 
areas, said second signal level being a level at 
which no isolated dots are formed in said plu- 
rality of one-dot areas; and 



preparing a threshold pattern for covering a 
unit block area; and 

so modifying a threshold value included in said 

threshold pattern in an irregular manner when 
the level of said image signal is between said 
first signal level and said second signal level, 
thereby providing a modified threshold value to 

55 be compared with said image signal. 

5. A method in accordance with claim 4, wherein 

said first signal level includes a first light-tone 
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level in a light tone range of said image signal 
and a first dark-tone level in a dark tone range 
of said image signal, said first light-tone level 
being a level at which a single pixel is recorded 
in each of said plurality of one-dot areas, said 5 
first dark-tone level being a level at which a sin- 
gle pixel is left unrecorded in each of said plu- 
rality of one-dot areas; 

said second signal level includes a second 
light-tone level in the light tone range of said 10 
image signal and a second dark-tone level in 
the dark tone range of said image signal, said 
second light-tone level being a level at which no 
pixels are recorded in any of said plurality of 
one-dot areas, said second dark-tone level is 
being a level at which all pixels are recorded in 
all of said plurality of one-dot areas; and 
said threshold pattern includes zero, a value 
smaller by one than said second dark-tone 
level, and values ranging from said first light- 20 
tone level to said first dark-tone level. 

6. A method in accordance with claim 5, wherein said 
step of modifying comprises the steps of: 

25 

modifying said threshold value to be a random 
number between said second light-tone level 
and said first light-tone level except said first 
light-tone level when said threshold value read 
from said threshold pattern is between said 30 
second light-tone level and said first light-tone 
level; and 

modifying said threshold value to be a random 
number between said first dark-tone level and 
said second dark-tone level except said second 35 
dark-tone level when said threshold value read 
from said threshold pattern is between said first 
dark-tone level and said second dark-tone 
level. 

40 

7. A method in accordance with claim 1 , said method 
further comprising the steps of: 

(c) recording a halftone dot image according to 
said halftone dot signal: and 45 

(d) printing a plurality of said halftone dot 
images, which are prepared by said steps (a) 
through (c), one over another in respective 
colors, thereby reproducing a color print. 

50 

8. An apparatus for generating halftone dots in a plu- 
rality of one-dot areas in a halftone dot image for 
use in color printing in response to an age signal, 
said one-dot area being an area in which one half- 
tone dot is to be formed, said apparatus compris- ss 
ing: 

threshold providing means for providing thresh- 
old values to make isolated dots in the halftone 



dot image to be dispersed in an irregular man- 
ner when a level of said image signal is 
between a first signal level and a second signal 
level, said isolated dots being halftone dots 
each consisting of one pixel separated from 
other halftone dots, said first signal level being 
a level at which one isolated dot is formed in 
each of said plurality of one-dot areas, said 
second signal level being a level at which no 
isolated dots are formed in said plurality of one- 
dot areas; and 

a comparator for comparing said threshold val- 
ues with said image signal, thereby generating 
a halftone dot signal representing said halftone 
dots. 

9. An apparatus in accordance with claim 8, wherein 

said first signal level includes a first light-tone 
level in a light tone range of said image signal 
and a first dark-tone level in a dark tone range 
of said image signal, said first light-tone level 
being a level at which a single pixel is recorded 
in each of said plurality of one-dot areas, said 
first dark-tone level being a level at which a sin- 
gle pixel is left unrecorded in each of said plu- 
rality of one-dot areas; 

said second signal level includes a second 
light-tone level in the light tone range of said 
image signal and a second dark-tone level in 
the dark tone range of said image signal, said 
second light-tone level being a level at which no 
pixels are recorded in any of said plurality of 
one-dot areas, said second dark-tone level 
being a level at which all pixels are recorded in 
all of said plurality of one-dot areas; and 
said halftone dots have a specific halftone 
structure that is defined by a screen ruling and 
a screen angle in a middle tone between said 
first light-tones level and said first dark-tone 
level. 

10. An apparatus in accordance with claim 8, wherein 
said threshold providing means comprises: 

a threshold pattern memory for storing a 
threshold pattern for covering a unit block area, 
said threshold pattern comprising a distribution 
of said threshold values so that said isolated 
dots are dispersed in an irregular manner when 
the level of said image signal is between said 
first signal level and said second signal level; 
and 

means for reading said threshold values to be 
compared with said image signal from said 
threshold pattern memory 

11. An apparatus in accordance with claim 8, wherein 
said threshold providing means comprises: 
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a threshold pattern memory for storing a 
threshold pattern for covering a unit block area; 
and 

threshold modifying means for modifying a 
threshold value included in said threshold pat- s 
tern in an irregular manner when the level of 
said image signal is between said first signal 
level and said second signal level, thereby pro- 
viding a modified threshold value to be com- 
pared with said image signal. 10 

12. An apparatus in accordance with claim 1 1 , wherein 

said first signal level includes a first light-tone 
level in a light tone range of said image signal is 
and a first dark-tone level In a dark tone range 
of said image signal, said first light-tone level 
being a level at which a single pixel is recorded 
in each of said plurality of one-dot areas, said 
first dark-tone level being a level at which a sin- 20 
gle pixel is left unrecorded in each of said plu- 
rality of one-dot areas; 

said second signal level Includes a second 
light-tone level in the light tone range of said 
image signal and a second dark-tone level in 25 
the dark tone range of said image signal, said 
second light-tone level being a level at which no 
pixels are recorded in any of said plurality of 
one-dot areas, said second dark-tone level 
being a level at which all pixels are recorded in 30 
all of said plurality of one-dot areas; and 
said threshold pattern memory includes zero, a 
value smaller by one than said second dark- 
tone level, and values ranging from said first 
light-tone level to said first dark-tone level. 35 

13. An apparatus in accordance with claim 12. wherein 
said threshold modifying means comprises: 




means for printing a plurality of said halftone 
dot images one over another in respective 
colors, thereby reproducing a color print. 

15. A computer program product for generating half- 
tone dots in a plurality of one-dot areas in a halftone 
dot image for use in color printing in response to an 
Image signal, said one-dot area being an area in 
which one halftone dot is to be formed, said compu- 
ter program product comprising: 

a computer readable media; and 

computer program code means recorded on 

said computer readable media; wherein 

said computer program code means 
conprises: 

program code means for causing a compu- 
ter to provide threshold values to make iso- 
lated dots in the halftone dot image to be 
dispersed in an irregular manner when a 
level of said image signal is between a first 
signal level and a second signal level, said 
isolated dots being halftone dots each con- 
sisting of one pixel separated from other 
halftone dots, said first signal level being a 
level at which one isolated dot is formed in 
each of said plurality of one-dot areas, said 
second signal level being a level at which ^ 
no isolated dots are formed in said plurality 
of one-dot areas; and 
program code means for causing the com- 
puter to compare said threshold values 
with said image signal, thereby generating 
a halftone dot signal representing said 
halftone dots. 



means for modifying said threshold value to be 4o 
a random number between said second light- 
tone level and said first light-tone level except 
said first light-tone level when said threshold 
value read from said threshold pattern is 
between said second light-tone level and said 45 
first light -tone level; and 
means for modifying said threshold value to be 
a random number between said first dark-tone 
level and said second dark-tone level except 
said second dark-tone level when said thresh- so 
old value read from said threshold pattern is 
between said first dark-tone level and said sec- 
ond dark-tone level. 



14. An apparatus in accordance with claim 8, further ss 
comprising: 



means for recording a halftone dot image 
according to said halftone dot signal; and 
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Fig. 4 



LARGE REGIONAL VIEW OF FIG. 3 (6 = 45' 
(FIRST STANDARD LIGHTING-UP PATTERN) 
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LARGE REGIONAL VIEW OF FIG. 7(9 = 45" ) 
(OMITTING LIT-UP PIXELS FROM FIRST STANDARD 
LIGHTING-UP PATTERN AT THE RATIO OF 3/4) 
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Fig. 10 



LARGE REGIONAL VIEW OF FIG. 9 (0=15° ) 
(SECOND STANDARD LIGHTING-UP PATTERN) 
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Fig. 11 



OMITTING LIT-UP PIXELS FROM SECOND STANDARD 
LIGHTING-UP PATTERN AT THE RATIO OF 4/5 
(0 = 41. 8* ) 



0 = 4 1. 8' 
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Fig. 12 

LARGE REGIONAL VIEW OF FIG. 11 (0 = 4 1. 8° ) 
(OMITTING LIT-UP PIXELS FROM SECOND STANDARD 
LIGHTING-UP PATTERN AT THE RATIO OF 4/5) 
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Fig. 13 

FIG. 3 + FIG. 9 
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Fig. 14 



LARGE REGIONAL VIEW OF FIG. 13 (FIG. 3 + FIG. 9) 
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Fig. 15 

FIG. 7 + FIG. 11 
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Fig. 16 



LARGE REGIONAL VIEW OF FIG. 15 (FIG. 7 + FIG. 11) 
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Fig. 17 
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V3: WAVE hOJMBER VECTOR IN THE PATTERN OF FIG. 3 
V7: WAVE NUMBER VECTOR IN THE PATTERN OF FIG. 7 
V9: WAVE NUMBER VECTOR IN THE PATTERN OF FIG. 9 
Vll: WAVE NUMBER VECTOR IN THE PATTERN OF FIG. 11 
Vm: WAVE NUMBER VECTOR IN MOIRES OF FIG. 16 



[WAVE NUMBER VECTORS]: VECTORS HAVING A LENGTH 
EQUAL TO THE RECIPROCAL OF A REPEATING CYCLE 
(OR SCREEN RULING) AND A DIRECTION EQUIVALENT 
TO THE SCREEN ANGLE 0 
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Fig. 20 



L I GHTI NG-UP PATTERNS OBTA I NED BY I RREGULARLY 
OMITTING LIT-UP PIXELS (FIRST EMBODIMENT) 
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FIG. 21 


IRREGULARLY OMITTING LIT-UP PIXELS FROM FIRST 
STArOARD LI GHTI NG-UP PATTERN AT THE RATIO OF 1/2 

e = 4 5' 


FIG. 22 


IRREGULARLY OMITTING LIT-UP PIXELS FROM FIRST 
STANDARD LI GHTI NG-UP PATTERN AT THE RATIO OF 3/4 

e = 4 5' 


FIG. 23 


IRREGULARLY OMITTING LIT-UP PIXELS FROM SECOND 
STANDARD LI GHTI NG-UP PATTERN AT THE RATIO OF 4/5 

0=15" 


FIG. 24 
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Fig. 21 



IRREGULARLY OMITTING LIT-UP PIXELS FROM FIRST 
STA^©ARD LIGHTING-UP PATTERN AT THE RATIO OF 1/2 

(0 = 45- ) 



SCREEN THRESHOLD PATTERN WITH DISTRIBUTION OF 
OMITTED PIXELS IRREGULARLY DISPERSED 
(UNIT BLOCK) 
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F i g. 22 



IRREGULARLY OMITTING LIT-UP PIXELS FROM FIRST 
STANDARD LI6HTING-UP PATTERN AT THE RATIO OF 3/4 

(e = 45' ) 



SCREEN THRESHOLD PATTERN WITH DISTRIBUTION OF 
OMITTED PIXELS IRREGULARLY DISPERSED 
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Fig. 23 



IRREGULARLY OMITTING LIT-UP PIXELS FROM SECOND 
STAhDARD LIGHTING-UP PATTERN AT THE RATIO OF 4/5 
(fl= 1 5' ) 



SCREEN THRESHOLD PATTERN WITH DISTRIBUTION OF 
OMITTED PIXELS IRREGULARLY DISPERSED 




BNSDOCID: <EP_080SSa8«J_> 



34 



EP 0 805 586 A2 



Fig. 24 



FIG. 22 FIG. 23 (FIRST EMBODIMENT) 
(CORRESPONDING TO FIG. 16) 
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Fig. 25 
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Fig. 26 

REGULARLY OMITTING LIT-UP PIXELS FROM STANDARD 
LIGHTING-UP PATTERN OF 0 =45' AT THE RATIO OF 3/4 
AND 

IRREGULARLY OMITTING LIT-UP PIXELS FROM STAf«)ARD 
LIGHTING-UP PATTERN OF 0=15° AT THE RATIO OF 4/5 
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Fig. 27 



IRREGULARLY OMITTING LIT-UP PIXELS FROM STANDARD 
LIGHTING-UP PATTERN OF 0=45* AT THE RATIO OF 3/4 
AND 

REGULARLY OMITTING LIT-UP PIXELS FROM STANDARD 
LIGHTING-UP PATTERN OF 0=15' AT THE RATIO OF 4/5 
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Fig. 28 
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